Converting Influence Nets with Timing Information to a Discrete Event System Model, a Colored Petri Net Lee W. Wagenhals and Alexander H. Levis
نویسندگان
چکیده
Recent research has shown how to incorporate time in probabilistic modeling techniques called influence nets that are used to model complex political/military situations. By adding timing information to these models, which are static equilibrium models, they are converted to discrete event system models that can be represented as colored Petri nets. Executing these CP nets reveals the dynamic changes in the probability values of key events that are modeled as propositions in the influence net. This paper illustrates how the state space analysis capability of Design/CPN was used to verify the behavior of a generic CP net model generated from the influence net. First, the implications of incorporating time in an influence net are presented along with the type of behavior that the discrete event model should have. A procedure for interconnecting CP net modules to create the overall model is presented. Finally, the state space analysis capabilities of Design/CPN are used to verify the behavior of the model and reveal interesting properties of the dynamical model that are not intuitively obvious from the structure of the model.
منابع مشابه
Executable Models of Influence Nets Using Design/CPN
This paper describes a methodology for converting an influence net to an executable model, implemented using the Colored Petri Net formalism and tools, so that it can be used to assess the impact of a set of controllable events or actions on outcomes of interest; specifically the impact of various sequences and timing of those actionable events. With this methodology, alternative courses of act...
متن کاملExecutable Models of Influence Nets
This paper describes a methodology for converting an influence net to an executable model, implemented using the Colored Petri Net formalism and tools, so that it can be used to assess the impact of a set of controllable events or actions on outcomes of interest; specifically the impact of various sequences and timing of those actionable events. With this methodology, alternative courses of act...
متن کاملCourse of Action Development and Evaluation
This paper describes a set of procedures that will enhance the analysis, synthesis, and execution of courses of action (COA). The paper presents a set of formal methods for extending the capability of probabilistic models (influence nets) to produce rigorous mathematical models that reveal the impact of the sequence and timing of actionable events on the outcome and effects desired in a situati...
متن کاملTime Management Approach on a Discrete Event Manufacturing System Modeled by Petri Net
Discrete event system, Supervisory control, Petri Net, Constraint This paper presents a method to manage the time in a manufacturing system for obtaining an optimized model. The system in this paper is modeled by the timed Petri net and the optimization is performed based on the structural properties of Petri nets. In a system there are some states which are called forbidden states an...
متن کاملUsing Interval Petri Nets and Timed Automata for Diagnosis of Discrete Event Systems (DES)
A discrete event system (DES) is a dynamic system that evolves in accordance with the abrupt occurrence, at possibly unknown irregular intervals, of physical events. Because of the special nature of these systems, different tools are currently used for their analysis, design and modeling. The main focus of this paper is the presentation of a new modeling approach of Discrete Event Systems. The ...
متن کامل